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What is Claimed is: 

1 . A method of encoding Quadrature Amplitude Modulation (QAM) trellis coded 
data signals, comprising: 

receiving data bits and inputting into a Trellis encoder; 

encoding some of the received data bits using a Trellis state machine; 

employing a 4/5 convolutional encoder to encode the data bits; 

generating a redundant data bit using a six stage state machine; 

mapping all of the data bits onto a constellation; and 

forcing the Trellis state machine to return to zero state. 

2. The method of claim 1, wherein the Trellis encoder is a 4-D 64 state encoder 

3. The method of claim 1, wherein in a 2-D QAM constellation is partitioned into an 
8 2-D cosets. 

4. The method of claim 3, wherein the 2-D cosets are further partitioned into 32 4-D 
cosets by combining the constellation of two DMT bins. 

5. The method of claim 1, wherein the overall mean squared distance between any 
two neighboring signals is 5d o- 

6. The method of claim 1, wherein the coding gain is 5.63 dB 

7. The method of claim 1, wherein the Trellis branch diagram is generated by a six 
stage finite state machine that creates a redundant bit from four input bits. 

8. The method of claim 1 , wherein forcing of the Trellis state machine to return to 
zero state is applied at the end of each DMT symbol. 
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9. The method of claim 10, wherein even-numbered bits are mapped onto the 
constellation using 3 bits per bin. 

10. The method of claim 1, wherein odd-numbered bits are mapped onto the 
constellation using 3 bits per bin. 

11. An apparatus for encoding Quadrature Amplitude Modulation (QAM) trellis 
coded data signals, comprising: 

a Trellis encoder for receiving data bits to be inputted therein; 

a Trellis state machine for encoding some of the received data bits; 

a 4/5 convolutional encoder to encode the data bits; 

a six stage state machine for generating a redundant data bit; and 

a mapper for mapping all of the data bits onto a constellation. 

12. The apparatus of claim 11, wherein the Trellis encoder is a 4-D 64 state encoder 

13. The method of claim 11, wherein in a 2-D QAM constellation is partitioned into 
an 8 2-D cosets. 

14. The apparatus of claim 13, wherein the 2-D cosets are further partitioned into 32 
4-D cosets by combining the constellation of two DMT bins. 

15. The apparatus of claim 11, wherein the overall mean squared distance between 
any two neighboring signals is 5d 2 0 . 

16. The apparatus of claim 11, wherein the coding gain is 5.63 dB 

17. The apparatus of claim 11, wherein the Trellis branch diagram is generated by a 
six stage finite state machine that creates a redundant bit from four input bits. 
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18. The apparatus of claim 1 1, wherein forcing of the Trellis state machine to return 
to zero state is applied at the end of each DMT symbol. 

19. The apparatus of claim 1 1, wherein even-numbered bits are mapped onto the 
constellation using 3 bits per bin. 

20. The apparatus of claim 11, wherein odd-numbered bits are mapped onto the 
constellation using 3 bits per bin. 
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